﻿////给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。
////
////输入格式:
////第一行包含整数 n。
////
////第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。
////
////输出格式:
////共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。
////
////数据范围:
////1≤n≤105
////
////输入样例：
////5
////1 2 2 3 5
////
////输出样例：
////3
//
//
//#define _CRT_SECURE_NO_WARNINGS
//
//#include <iostream>
//#include <algorithm>
//
//using namespace std;
//
//const int N = 100010;
//int a[N], s[N];
//// s 数组类似于 hashmap 的作用的哦，这里因为数据不是很大，很大的情况或者是字符串的情况是可以用STL里面的 hashmap 的哦
//int n;
//
//int main(void) {
//    cin >> n;
//    for (int i = 0; i < n; i++) cin >> a[i];
//
//    int ans = 0;
//    for (int i = 0, j = 0; i < n; i++) {
//        s[a[i]]++;
//        while (j < i && s[a[i]] > 1) s[a[j]]--, j++;
//        ans = max(ans, i - j + 1);
//        // （举例子）因为最短可以是 1 的哦，i == j 的时候，所以得是 ans 和 i - j + 1 取一个最大值
//    }
//    cout << ans << endl;
//
//    return 0;
//}
//
